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Abstract. We construct three groups Ai, A2, A3, which can all be decom- 
posed as amalgamated products -Fg *F8i ^9 and have very few normal subgroups 
of finite or infinite index. Concretely, Ai is a simple group, A2 is not simple 
but has no non-trivial normal subgroup of infinite index, and A3 is not simple 
but has no proper subgroup of finite index. 



1. Introduction 

Motivated by expected analogies between cocompact lattices in products of auto- 
morphism groups of regular trees and cocompact lattices in higher rank semisimple 
Lie groups, Burger and Mozes discovered in their study of groups acting on prod- 
ucts of trees the first examples of finitely presented torsion- free simple groups |S1[Z|- 
These groups are moreover amalgamated products of finitely generated non-abelian 
free groups, thus answering Neumann's question 10 on the existence of simple 
amalgams of free groups. One crucial step in the construction of Burger-Mozes is a 
deep theorem, which states that certain cocompact lattices in the product of auto- 
morphism groups of locally finite trees Aut(Ti) x Aut(T2) cannot have non-trivial 
normal subgroups of infinite index. Applying this theorem to a cocompact lattice 
which contains as a subgroup a non-residually finite group constructed by Wise in 
1141 ■ we give an example of a finitely presented torsion- free simple group Ai of the 
form Fg Fg, where Fk denotes the free group of rank k. See ^| for a list of 32 
other finitely presented torsion-free simple groups emerging from the same method. 
Note that the simple groups of Burger-Mozes are also explicitly given in principle, 
but not very manageable in practice, because of their extremely long finite presen- 
tations. In addition to the simple group Ai, we construct two other groups A2 and 
A3, also having amalgam decompositions Fg '¥p^-^ Fg. They are not simple, but A2 is 
virtually simple and A3 has no non-trivial finite quotients. An amalgam F3 *p-^^ F3 
without proper subgroups of finite index has already been constructed by Bhat- 
tacharjee in using different techniques. Our search for groups with the desired 
properties was made possible by several computer programs written in GAP [5]. 
See ^2 Appendix B] for the program code used to construct the examples. We 
refer to Pj, 0, El ^^'^ C2 ^01 detailed background on automorphism groups of 
trees, lattices in products of trees, and square complexes. 
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2. Definition of the groups Fj and 

Let always i G {1,2,3}. Our groups Ai will be normal subgroups of index 4 of 
groups Ti defined by their finite presentations 

Tj = (ai, a2, as, 04, 05, 61, 62, &3, 64, 65 ki, ■ ■ • , ''25), 

where the relators ri, . . . , (depending on i) are given in Tabled Capital letters 
in this table indicate inverses, for example ri = ai6iA2-B2 = aihio^ • 





Ti, r2, Ts 






r2 


r3 




0161/12-62 


^13 


ai64a2i?5 


0164^465 


01640165 


r2 


aib2AiBi 


fl4 


0165^4564 


01650255 


ai550255 


^3 


0163^2-63 


fl5 




01550354 


(I1B4A4B4 


Ti 


aiB'iA2b2 


fl6 


aiBia^h^ 


O154O264 


02640265 


r5 


aiBiA2h 


^•17 


a2 64/12 65 


02 65 /I3 64 


0254^354 


re 


a262^2-Bi 


fl8 


a2h5aiBi 


02540455 


03 65 04 54 




0361^452 


fl9 




O364O464 


0355/I555 


^8 


0362^3-61 


^20 


03^50464 


a3&5A&5 


asBia^b^ 


r9 


0363/1453 


^21 


a4i?5/l5_B4 


04650565 


0455O555 


rio 


a3i?3/l462 


?'22 


0561/1563 


0561/1563 


05610564 


rii 


03^1/1463 


f23 


0562^45^5 


0562A551 


O562/I563 


ri2 


a462j44_Bi 


r2i 


0563/1551 


05 63 /15 54 


0563/I562 






r25 


0564/1552 


05 64 /I5 52 


a^B^a^Bi 



Table 1. The 25 relators of Ti, r2, Ts 



Observe that the twelve relators ri,...,ri2 are the same for each group Ti. 
The reason for this will become clear in the proof of Theorem ^ in Section 13 
To describe the geometric nature of Ti , we recall the following general construction 
which associates to a finite presentation of a group G its standard 2- complex X with 
fundamental group G: by definition, the one-skeleton of X has a single vertex x and 
an oriented loop for each generator of the given presentation of G. Furthermore, 
for each relator r, a 2-cell with boundary labelled by r is glued into this one- 
skeleton to get X. Then G = Tri{X,x). By construction of the 25 relators of Ti, 
its associated standard 2-complex Xi is a finite square complex (all relators have 
length four, hence all 2-cells are squares) having the additional property that its 
universal cover Xi is the affine building Tiq x Tip, the product of two 10-regular 
trees. Equivalently, this property requires that to each pair (o, 6) G A x 5, there 
is a uniquely determined pair (o, 6) G A x B such that 06 ~ bd in Ti, where 
A :— {oi, . . . , 05}^^ and 5 := {61, . . . , 65}^^. This can be easily verified for our 
three given examples. In the terminology of |7j, Xi is a finite 1-vertex VH-T- 
square complex, and in the terminology of mEli — T^ii^i) is a (10, 10)-group. 
The group of automorphisms Aut(7io), equipped with the usual topology of simple 
convergence, is a locally compact group. Taking the product topology, Ti can be 
seen as a discrete subgroup of Aut(TLo) x Aut(7io) with compact quotient, in other 
words as a cocompact lattice. A crucial role in deducing interesting results on 
the normal subgroup structure of Ti play the so-called local groups of Ti. The 
idea to define them is the following: take the projection of Ti to one factor of 
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Aut(TLo) X Aut(7io) (say the projection to the first factor) and fix any vertex 
Xh of 7io- Then the elements in the closure pr]^(ri) < Aut(71o) stabilizing Xh, 
induce a finite permutation group Pj^^\Ti) < Sio on the 10 neighbouring vertices 

of Xh in Tio (or more generally, for fc e N, subgroups Pj^'^^Ti) of the symmetric 
group SiQ.gk-i, taking the induced action on the /c-sphere in Tiq around Xh). The 
same procedure can be done with the second projection pr2 to get local groups 
'5'io-9'=-i • It is important to note that these local groups (more precisely, 
their generators in S'^Q.gfc-i) can be directly computed, given the relators ri, . . . , r25 
of Tabled see |Z| Chapter 1] or Section 1.4] for details. Here, we get ioi k — 1 
the groups 

^i'^(ri) = ((7, 8)(9, 10), (1, 2)(3, 4), (1, 2)(3, 4)(7, 8)(9, 10), 

(1, 8, 4, 5)(2, 7, 3, 10), (1,9, 4, 8)(3, 10, 6, 7)) - A^o, 

Pt'\T2) = ((7, 8)(9, 10), (1, 2)(3, 4), (1, 2)(3, 4)(7, 8)(9, 10), 

(1, 8, 4, 9)(2, 10, 7, 3), (1,9, 8, 6, 4)(2, 7, 5, 3, 10)) = A,o, 

Ph\^3) = ((5, 6)(7, 8)(9, 10), (1, 2)(3, 4), (1, 2)(3, 4)(7, 8)(9, 10), 
(1,4, 8, 9, 2, 3, 7, 10)(5, 6), (1, 9, 2, 10)(3, 5, 7)(4, 6, 8)), 

Py\T,) = ((1, 2)(4, 6, 7, 5)(8, 10, 9), (1, 2, 3)(4, 5, 7, 6)(9, 10), (1, 2)(4, 5, 7, 6)(8, 10, 9), 
(1, 2, 3)(4, 6, 7, 5)(9, 10), (1, 3, 10, 8)(2, 4, 6, 9, 7, 5)) = A,o, 

P^'\T2) = ((1, 2)(4, 6)(8, 10, 9), (1, 2, 3)(5, 7)(9, 10), (1, 2)(4, 6, 5, 7)(8, 10, 9), 
(1, 2, 3)(4, 6, 5, 7)(9, 10), (1, 2, 4, 3, 10, 9, 7, 8)(5, 6)) = A,o, 

Pii)(r3) = ((1, 2)(4, 7, 5, 6)(8, 10, 9), (1, 2, 3)(4, 7, 5, 6)(9, 10), (1, 2)(4, 5, 6, 7)(8, 10, 9), 
(1, 2, 3)(4, 5, 6, 7)(9, 10), (1, 7)(2, 8)(3, 9)(4, 10)(5, 6)) = 5io. 

The transitivity of the permutation groups given above will be important in the 
proof of Theorem ^ Recall that a group G < Sio is transitive if for any pair 
m,n ^ {1, . . . , 10} there exists a g G G such that g{m) = n. Moreover, G is called 
2-transitive if for any mi, TO2, ni,n2 S {1, . • . , 10} with toi ^ m2 and ni ^ there 
is an element g (z G such that g{mi) = ni and g(m2) — n2. Note that the group 
P^^-* (Fs) is a transitive (but not 2-transitive) subgroup of 5*10 of order 3840, whereas 
the alternating group and the symmetric group Sio £^re obviously 2-transitive. 
We define now A; to be the kernel of the surjective homomorphism 

Ti Z/2Z X Z/2Z 

ai,...,a5 ^ (1 + 2Z,0 + 2Z) 

6i,...,65 ^ (0-h2Z,l + 2Z), 

where Ti is given by its finite presentation described above. Each group A^ can be 
decomposed in two ways as amalgamated products Fg *Fsi such that Fgi has 
index 10 in both factors Fg. More precisely, this means that for any i £ {1,2,3} 
there exist injective homomorphisms Ji,j3 : -Fsi ^ ^9 ~ {si, ■ ■ ■ tSq) and j2,ji ■ 
Fsi ^ Fg = (ti, . . . , tg) such that 

[Fg : ji(F8i)] = [Fg : j2(i^8i)] = [Fa : jsiFsi)] = [Fg : ^4(^81)] = 10 



4 



DIEGO RATTAGGI 



and 

A^^ {si,...,Sg,ti,...,tg\ jl(ui) = j2(ui), . . .,ji{usi) = j2(u8l)) 
^ {Si,. . . ,Sg,ti,. . . ,tg \ jsiui) = j4{ui), ■ ■ . , j^iusi) = ^4(^81)), 

where {ui, . . . , usi} are the free generators of Fsi- This is a direct consequence of a 
result of Wise (see j21 Theorem 1.1.18]), describing each of the two decompositions 
of certain square complex groups F as a fundamental group of a finite graph of 
finitely generated free groups (in the language of the Bass-Serre theory). If the local 
groups of r are "sufhciently transitive" (which always happens in our examples), 
the two finite graphs corresponding to in Wise's construction each consist of two 
vertices and a single edge. Therefore we get amalgams of finitely generated free 
groups. It is well-known that amalgams of free groups are always torsion-free, since 
every element of finite order in an amalgam is conjugate to an element of finite 
order in one of the two factors (see for example ^ Theorem IV. 2. 7]). Note that 
following Wise's proof of Theorem 1.1.18], it is not difficult (but quite laborious 
by hand) to give explicit descriptions of the injective homomorphisms -Fgi ~^ F9 in 
the amalgam decompositions of A^. 



3. Results and Proofs 
In the following theorem, we discuss the normal subgroups of A^. 

Theorem 1. Let Ai, A2, A3 be the groups defined in Section\^ Then 

(1) Ai is simple. 

(2) Every non-trivial normal subgroup of A2 has finite index, but A2 is not 
simple. 

(3) A3 has no proper subgroups of finite index, but is not simple. 
Proof. Let W be the group with finite presentation 

(ai,a2,a3,04,6i,62,63 | ri, . . . ,ri2), 

where the relators ri , . . . , ri2 are again taken from Table Wise showed in |14l 
Main Theorem 5.5], that the non-trivial element w :— 020^" asa^ G W is contained 
in each finite index subgroup of W. In particular, W is non-residually finite. More- 
over, W < Aut('78) X Aut(76) is the fundamental group of a 1-vertex VH-T square 
complex which embeds into the square complex Xi associated to Ti [i = 1,2,3), 
inducing an injection on the level of fundamental groups, i.e. W <Ti ^ TTi{Xi) 
(the fact that we get an injection can be deduced from the non-positive curvature 
of the product of trees Tio x Tlo, see p, Proposition 11.4.14(1)]). Hence we have 

N'<iW N*<iTi N<Ti 

where "f.i." stands for "finite index" . In particular, F.^ (and hence its finite index 
subgroup Ai) is non-residually finite. Observe that G A; <l F;. One important 
point in the construction of F^ is to guarantee that the normal closure of w in F^, 
denoted by {{w))ri, has finite index in A^. (Note that however [W : {{w))w] = 00.) 
This already implies that {{w))ri has no proper subgroups of finite index. Indeed, 



THREE REMARKABLE AMALGAMS 



5 



assume that M < {{w))ri is a subgroup of finite index. Then 

fl N <M < ({w))r. < A, < r,. 

Using 

< n ^ = n 

we get 

M = ((u;))r. = n ^■ 

We proceed now separately for the three groups Ai, A2 and A3. 

(1) We have ((w))ri — ^i- This can be checked by hand, or more easily, using 
a computer algebra system like GAP ^8;, which shows that adding the 
relator w to the presentation of Fi gives the group Z/2Z x Z/2Z of order 
4. It remains to prove that Ai has no non-trivial normal subgroups of 
infinite index. But this follows directly from the normal subgroup theorem 
of Burger- Mozes jZl Theorem 4.1, Corollary 5.4] applied to the "irreducible" 
cocompact lattice Fi < Aut(Tio) x Aut(71o) with local groups P^^\ri) ^ 
Py\Ti) — AiQ, and applied to its finite index subgroup Ai < Fi. 

(2) For the second group, we compute [A2 : {{w))r2] = 2, thus A2 is not simple. 
By exactly the same argument as in part (1), every non-trivial normal 
subgroup of F2 (and of A2, respectively) has finite index. Observe that 
{{w))r2 is a simple group with amalgam decomposition Fn *Fiei Fi7- In 
particular, F2 and A2 are virtually simple groups. 

(3) As in part (1), {{w))r3 = A3 proves that A3 has no proper subgroup of finite 
index. However, in contrast to what happens in part (1) and (2), the local 
group P^^''(F3) is transitive, but not 2-transitive. Therefore, the normal 
subgroup theorem of Burger-Mozes cannot be applied here. Indeed, A3 is 
not simple, since 1 ^ ((a|})A3 ^ A3. This comes from the fact that a| acts 
trivially on the second factor of Tio x Tiq. In other words, a| G ker(pr2) <|F3. 
To see this, let 

A' := {{a,a^^)\ {a^\i)\ {a.a^'f, {a^' a,f , 4}^' 

and check that for all a' £ A' and b E B = {61, . . . , 65}^^, we have b~^a'b S 
A'. This in fact implies that A' C ker(pr2). Note that no clement of F3 
acts trivially on the first factor of Tlo x 7io (by Proposition 3.1.2, 1)] 
and [HI Proposition 3.3.2]). As a consequence, A3 has two decompositions 
Fq * Fgi -^9: where one amalgam is effective and the other one is not effective. 

□ 

We conclude by giving two remarks: 

Remark 2. Recall that a group G is called SQ-universal if every countable group 
can be embedded in a quotient of G. It is mentioned in ^ Chapter 9.15] that 
Ilya Rips can prove any amalgamated product A*c B to be SQ-universal, provided 
that B ^ G and the number of double cosets \G\A/G\ is at least 3 (if C is seen as 
usual as a subgroup of A and B via the two injections ji : G ^ A and j2 ■ G B 
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in the amalgam), but there is no pubhshed proof as far as we know. If Rips' 
statement is true, we could apply it to exactly one decomposition Fq *Fsi Fg of A3 
(to the effective one), where |F8i\F9/F8i| = 3. Note however that in the second 
decomposition of A3 (where the corresponding local group Pv^\T3) is Sio) and in 
both decompositions of Ai and A2, we always have \Fsi\Fg/Fsi\ — 2, since their 
local actions on Tio are 2-transitive. 

Remark 3. By construction, the three groups Ai, A2, A3 are non-residually finite. 
As a contrast, if one takes a double Fg *pg-^ Fg (i.e. an amalgam where the two 
injections ji,j2 ■ -Fsi ^ -fg are identical), such that Fg,i has finite index in both 
factors Fg (consequently index 10 = (81 — l)/(9 — 1)), then one directly gets a 
surjective homomorphism ^9*^7-3^ Fg —^ Fg (the obvious folding map), and moreover 
Fg *pg^ Fg contains by Theorem 1.4] a subgroup of finite index which is a direct 
product of two non-abelian free groups of finite rank. In particular, such a double 
Fg *Fsi ^9 is SQ-universal and residually finite. The residual finitcness also follows 
from [131 . 
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